//package work.rightAnswer;
//
//class Solution_74 {
//    public boolean searchMatrix(int[][] matrix, int target) {
//        //本题用二分，可以使用一次二分查找或者两次二分查找
//        //一次二分查找，将(横坐标x:纵坐标y)映射为(x-1)*col.length+y，将二维矩阵映射为一维数组进行二分查找
//        //两次二分查找，先找列，再找行,这里试着使用两次二分
//        int left = 0;
//        int right = matrix.length-1;
//        while (left<=right){
//            int mid = (left+right)/2;
//            if(matrix[mid][0]>target){
//                right = mid-1;
//            }else {
//                left = mid+1;
//            }
//        }
//
//        if(right<0){
//            return false;
//        }
//
//        int row = right;
//        left = 0;
//        right = matrix[0].length-1;
//        while (left<=right){
//            int mid = (left+right)/2;
//            if(matrix[row][mid]>target){
//                right = mid-1;
//            }else {
//                left = mid+1;
//            }
//        }
//
//        return matrix[row][right]==target?true:false;
//    }
//}